package cn.gu;

import java.util.Arrays;

//冒泡排序
public class Main {


        public static void main(String[] args) {
            int[] a ={1,7,2,4,3,6,8,5};
            int[] sort = sort(a); //调用完我们自己写的排序方法以后，返回一个排序后的数组

            System.out.println(Arrays.toString(sort));
    }


        public static int[] sort(int[] array){

            //临时变量
            int temp = 0;
            //外层勋化，判断走多少次
            for (int i = 0; i < array.length-1; i++) {
                //内层循环，第一个数比第二个数大，则交换位置

                boolean flag = false;//通过flag标识位减少没有意义的比较

                for (int j = 0; j < array.length-1-i; j++) {
                    if(array[j+1]<array[j]){
                        temp = array[j];
                        array[j] = array[j+1];
                        array[j+1] = temp;
                        flag = true;
                    }
                }
                if(flag=false){
                    break;
                }

            }

            return array;




        }

    }
